#pragma once
class Quick {
public:
	void sort(int* arr, int len);
	
private:
	void sort(int* arr, int lo, int hi);
	int partition(int* arr, int lo, int hi);
	bool less(int v, int w);
	void exch(int* arr, int i, int j);
};